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Abstract 

Broadcast MIMO techniques can significantly increase the throughput in the downlink of cellular 
networks, at the price of channel state information (CSI) feedback from the mobiles, sent over the 
uplink. Thus, these techniques create a mechanism that can tradeoff some uplink capacity for increased 
downlink capacity. In this work we quantify this tradeoff and study the exchange ratio between the 
feedback rate (over the uplink) and the downlink rate. We study both finite and infinite networks, and 
show that for high enough (but finite) SNR, the uplink rate can be exchanged for increased downlink 
rate with a favorable exchange ratio. This exchange ratio is an increasing function of the channel 
coherence time, and a decreasing function of the number of measured base stations. We also show that 
in finite networks, devoting a constant fraction of the uplink to CSI feedback can increase the downlink 
multiplexing gain continuously from 0 to 1, as a function of the fraction size. On the other hand, in 
infinite networks (with infinite connectivity) our lower bound is only able to show doubly logarithmic 
scaling of the rate with SNR. The presented results prove that the adaptation of the feedback rate can 
control the balance between the uplink and downlink rates. This capability is very important in modern 
cellular networks, where the operators need to respond to continuously changing user demands. 
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I. Introduction 

The limited availability of speetrum resources on one hand, and the exponential growth of 
wireless data traffic on the other hand generate a strong motivation to improve the spectral 
efficiency per unit area offered by wireless systems. As an example, the overall data traffic over 
cellular networks grew by more than an order of magnitude during just the past four years [1], 
[2], and this trend is expected to continue and intensify. 

The conventional approach of deploying more base stations per unit area is not sufficient to 
satisfy the huge growth in traffic demand. Therefore, more advanced techniques such as coop¬ 
erative transmission and interference mitigation at the transmitter side (also known as broadcast 
MIMO or multi-user MIMO techniques) are being considered (e.g., [3]) and standardized (e.g., 
[4]) for the next generation of cellular networks. 

Broadcast MIMO techniques can significantly increase the capacity when the transmitter has 
more antennas than each of the receivers (e.g., [5]-[7]). The term Broadcast MIMO typically 
applies to the case of a single transmitter, but, it is applicable also to multi cell transmission if 
the inter-cell cooperation is good enough (see for example [8] and references therein). 

Some interesting recent works have shown capacity gain using delayed feedback [9], or even 
with no feedback, if the network can ensure effective channel variations at predetermined times 
[10]. Yet the more significant (and more thoroughly researched) capacity gain of broadcast MIMO 
techniques depends on the availability of (at least partial) timely channel state information (CSI). 
In this work we focus on the downlink of FDD cellular networks, where partial CSI can be 
obtained by feedback from the mobiles (over the uplink). 

The capacity gain in multi-user MIMO can be divided into two types. The first, commonly 
termed multi-user diversity, results from the selection of good active users out of a large number 
of users (e.g., [11]-[14]). In this work we focus on the second type of capacity gain, which 
results from the spatial multiplexing of several data streams to several different users. Note that 
Ravindran and Jindal [15] have shown that for a limited feedback rate this second type (i.e., 
sending good CSI feedback for a subset of users) is more efficient than multi-user diversity. 

Due to the importance of feedback in these types of schemes, the problem of feedback design 
and optimization has been studied extensively (e.g., [16]-[24]). Jindal [25] has shown that 
downlink capacity depends on the feedback rate, and that in order to achieve full multiplexing 
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gain, the feedback rate must scale as the logarithm of the SNR. Further works on this subject 
have affirmed this scaling relation and presented various feedback schemes to better exploit the 
channel (e.g. [26]-[30]). 

However, all analysis of broadcast MIMO channels with limited feedback have so far focused 
only on the downlink, and did not attempt to quantify the tradeoff between uplink and downlink 
rates. 

In cellular communication systems there is a constant need to balance the uplink and downlink 
rates according to the user demands. In most cases the required downlink rates are much higher 
than the required uplink rates (e.g., [31], [32])k In such cases the operator would prefer to 
tradeoff some of the uplink rate in order to increase the downlink rate. Furthermore, the ratio 
between the demand for uplink rate and downlink rate constantly changes. Thus, there is an 
acute need for a capability to control the uplink-downlink rate balance. 

In time division duplex (TDD) systems, such a tradeoff can be established through the control 
of the ratio between the time devoted to uplink and the time devoted to downlink. In frequency 
division duplex (FDD) systems this tradeoff can be achieved by controlling the bandwidths 
allocated for uplink and downlink. But, in order not to create interference, the changes (in both 
cases) must be identical over the whole network, which limits the possibility to dynamically 
balance the uplink and downlink rates. Furthermore, in FDD, changing the bandwidth allocation 
is often impossible due to regulation constraints and equipment capabilities. 

The application of broadcast MIMO techniques creates the ability to tradeoff between a rate 
increase in the downlink and a rate loss in the uplink (as part of it is devoted to feedback). 
In this work we present a convenient method to balance the uplink and downlink rates using a 
feedback mechanism in a broadcast MIMO network. 

The performance of the balancing mechanism is characterized by quantifying the tradeoff 
between the downlink rate and the uplink rate. We show that by using broadcast MIMO tech¬ 
niques we can control the uplink-downlink ratio by a proper adaptation of the feedback rate. 
The main concept of this work was originally described in [33], [34]. For finite networks in 
the interference limited regime, we show that uplink rate can be exchanged for downlink rate 

'Typically, the uplink and downlink capacities of a FDD network are also different, and a typical downlink capacity can be 
up to twice the UL capacity. Yet this difference often does not compensate for the huge traffic asymmetry, which can even be 
as high as a factor of 10. 
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with a constant exchange ratio, whieh depends on the size of the network and on the ehannel 
eoherenee time. We also show that devoting a eonstant fraetion of the uplink to CSI feedbaek 
ean vary the downlink multiplexing gain eontinuously from 0 to 1 (as a funetion of the fraetion 
size). 

In infinite networks the situation is more eomplieated. In order to inerease the downlink 
throughput, eaeh mobile is required to send feedbaek on the ehannels of an inereasing number 
of base stations (BSs). This inerease in the number of BSs ehanges the asymptotie behavior 
of the downlink rate, and our lower bound is only able to show a logarithmie sealing of the 
downlink rate with the feedbaek rate (and not linear with the rate). Yet for praetieal SNRs, eaeh 
mobile only sends feedbaek on the ehannels from a fairly small number of BSs, and the rate 
loss eompared to the finite network is not large. This loss is quantified in Seetion III by an 
approximation of the ratio between the slope of the downlink rate with respeet to the feedbaek 
rate in an infinite network and the same slope in the finite network that sends feedbaek on the 
same number of ehannels. 

It is often assumed that the linear zero-foreing (ZF) seheme enables one to aehieve elose to 
the MIMO broadeast ehannel eapaeity. In mathematieal terms, it was shown that the high SNR 
expression of the sum rate in the ZF seheme differs from the ehannel eapaeity only by a eonstant 
term that is independent of the SNR [35]. It is important to note, however, that the eonstant 
differenee of [35] does depend on the network size. As a result, we show in this work that for 
infinite networks the performanee of the linear ZF seheme is quite poor. Henee, the main foeus 
of this work is on the (non-linear) dirty paper seheme [36]. 

This work is based on a simple and praetieal approaeh, whieh uses a robust lower bound on the 
aehievable rates. In this way, we establish a useful seheme for uplink-downlink rate balaneing, 
whieh ean be adapted aeeording to user demands and network operator priorities. 

The remainder of this paper is organized as follows: In Seetion II we present the system 
model and eonstraints. In Seetion III we present and diseuss our main results on the tradeoff 
between uplink and downlink rates. The proof of the results is given in Seetion IV, whieh ineludes 
the details of the analyzed transmission seheme and ehannel quantization sehemes. Seetion V 
presents a numerieal example and Seetion VI eontains our eoneluding remarks. 
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II. System model & Preliminaries 

We consider the cellular network with multiple BSs having a total of M antennas, which serve 
N < M single antenna mobiles. Assuming a flat fading channel and focusing on the downlink, 
the symbols that are received by all the mobiles at a given time can be written in a vector form 
as: 


y = VpHx + n (1) 

where H is the N x M complex valued channel matrix, whose i,j-th element, Hij, is the 
channel gain from the j-th BS antenna to the i-th mobile, x is an M x 1 complex vector of the 
transmitted symbols from all BSs, and n is an x 1 noise vector whose elements are mutually 
independent proper complex Gaussian random variables [37] with zero mean and unit variance. 
We assume that the transmitted symbols satisfy: 

i7[||xf ] < N (2) 

and hence p can be considered as the normalized transmission power (i.e., transmission power 
divided by noise power). 

In the following we will mostly focus on an analysis of the achievable rates as the normalized 
transmission power grows. This type of analysis represents the growth in received SNR that was 
observed in recent years due to the deployment of more BSs and the decrease in the average 
distance between BSs and mobiles. Thus, we assume that the normalized transmission power of 
the uplink and the downlink grow at the same rate, with their relationship described by: 

Pul = ^UL ■ P (3) 

where kul captures the ratio between the transmission power of the mobile to the transmission 
power of the BS, as well as the different noise figures at the receive chains. 

We assume a block fading channel model, so that H is assumed to be fixed during the 
transmission of a block of T symbols, but changes in an independent manner from block to block. 
If the channel is frequency selective, we assume that some type of multi-carrier modulation is 
adopted (for example, orthogonal frequency division multiplexing, OFDM). In such a case, we 
assume that the channel is fixed during Tt OFDM symbols and also identical for a block of B 
frequency bins. We thus have a coherence block of T = Tt ■ i? symbols. 
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The channel matrix H represents the effects of path loss, long term fading and short term 
fading. The channel elements are assumed to be mutually independent, proper, complex Gaussian 
random variables with zero mean, giving rise to the very popular Rayleigh fading channel model 
that is often used to model the short-term fading of wireless links (e.g., [38]). The variance of 
the j-th channel element is denoted by 

Emjf] = crfj. (4) 

The values of afj are constant throughout the analysis, and represent the topology related path- 
loss effects and the long-term fading effects (e.g., log-normal shadowing). 

Our focus is on full BS cooperation (i.e., zero-delay, infinite capacity backhaul links between 
all the BSs in the system), perfect receiver CSI at the mobiles^. On the other hand, the BSs 
only have quantized CSI, which limits their ability to coordinate their transmissions and avoid 
interference between the data of different mobiles. Due to the availability of zero-delay, infinite 
capacity backhaul links, the network performance depend only on the total number of antennas 
and their channel gains, while the distribution of the M antennas between the BSs is irrelevant. 
Thus, we will address only the total number of BS’s antennas, and will not consider the actual 
number of BSs. 

In order to assess the load of the quantized CSI feedback on the up-link rate, we shall make 
use of the following lower bound on the achievable uplink rate per mobile user in a Rayleigh 
fading cellular network (obtained for example from the results of [5], [43]): 

-Rul > [log2 det (/ -f pulHulHul)] • (5) 

where the M x N matrix Hul describes the uplink channels between the N mobiles and the 
M antennas, I denotes the identity matrix and pm is the normalized transmission power for 
each of the mobiles. As in the downlink case, we shall assume the common Rayleigh fading 
model for the uplink channel, with different gains to different channel elements so as to take 
into account path-loss and long-term fading effects as before. 

^Perfect receiver CSI is an oversimplification when the number of estimated channels becomes very large (e.g., [39]-[42]). 
The effect of imperfect receiver CSI is not considered in this work, and is left for future study. 
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III. Uplink-Downlink rate tradeoff 

Our main results characterize the relation between the feedback rate and the achievable 
downlink rate. These results, which are summarized by Theorem 1 and Theorem 2, are derived 
by optimizing the allocation of the allowed feedback rate to the various quantized channels. 
The theorems consider two different scenarios. In the finite network scenario, for high enough 
feedback rate, it turns out to be best to send feedback on the channel gains of all antennas in the 
network. Thus, the main question is how much feedback to allocate to the quantization of the 
channel of each antenna. On the other hand, in the infinite network scenario, the mobile cannot 
send feedback on the channels from all antennas. Hence, we face an additional question: Which 
channels should be quantized and transmitted on the uplink to optimally balance between the 
residual interference of the un-quantized antennas and the quantization errors of the quantized 
antennas. 

Define by F, the total feedback rate sent by mobile i (over the uplink) and by Ri the downlink 
rate achievable by mobile i. 

Theorem 1 (Limited connectivity scenario): If mobile i only receives signals from a finite set 
of antennas, £j, of cardinality L* (i.e., afj = OVj ^ Ci) then the ratio between the downlink rate 
and the corresponding feedback rate in the interference limited regime is lower bounded by: 

( 6 ) 

Furthermore, if the feedback rate is set to occupy a constant fraction of the uplink channel, i.e., 
Fi = r ■ Ful then: 


lim ?±> — 

p-^oo Fi Li 


lim 


Ri 


> min < 1, 


r ■ T 


(7) 


p^oo log2 p 

Theorem 2 (Infinite network with infinite connectivity): In an infinite network (N —)■ oo) with 
path loss exponent of a > 2 and no shadowing (i.e., aF = p ■ djJ where dij is the distance 
between the i-th mobile and the j-th antenna) the asymptotic ratio between the downlink rate 
and the logarithm of the corresponding feedback rate is lower bounded by: 

R 


lim lim -- > -1. 

Fi^oo p^oo log2 Fi 2 


( 8 ) 


and if the feedback rate is set to occupy a constant fraction of the uplink channel, i.e., Fi = r-i?uL 
then: 


lim -- ^ -> - - 1. 

p^oo log 2 log 2 P 2 


(9) 


July 15, 2015 


DRAFT 






Proof of theorems: See Seetion IV. 


The bounds of Theorems 1 and 2 obviously hold for the case of optimal quantization. However, 
to make the result more robust, we also proved that these bounds hold for the simplest case of 
scalar uniform quantization. This point is further emphasized in Section V, where we demonstrate 
that the presented bounds characterize the achievable performance in practical communication 
systems. 

One should note that the results of both theorems are only lower bounds on the achievable 
performance. These lower bounds help us to prove that the rate balancing principle is indeed fea¬ 
sible. The presented bounds represent the best scaling currently known for the MIMO broadcast 
channel. Yet, at the current time there is no (non-trivial) upper bound for the MIMO broadcast 
channel in the presented scenario. Hence, the optimal rate scaling remains an open question. 

The results in Theorem 1 are very appealing. As stated above, FDD cellular networks have an 
acute need for an uplink-downlink rate balancing mechanism. Equation (6) shows that there is a 
possibility to tradeoff uplink rate (feedback) to downlink rate at a constant ‘price’. Furthermore, 
in many practical scenarios this ‘price’ is quite low as the channel coherence time and coherence 
bandwidth are large. 

Consider for example the ETSI pedestrian B channel [44] at a pedestrian speed of 3Km/H, and 
using a carrier frequency of 2GHz. The pedestrian B channel is characterized by a delay spread 
of td = 630nS and Doppler spread of fa ~ 5.5Hz. Thus, its coherence time is proportional to 
Tt ~ 1/fd and its coherence bandwidth is proportional to B ~ l/f^. However, the translation 
between the pedestrian B channel model (or any practical channel model) and the analyzed block 
fading model is not straightforward. The pedestrian B model considers continuous variation of 
the channel both in time and in frequency, while our model consider blocks in time and frequency 
in which the channel does not change at all. 

To relate the two models, we need to define a sensitivity threshold, and choose the coherence 
time and coherence bandwidth such that the channel will not change more than this threshold 
within a coherence block (see [45] for a deeper discussion on the relation between the coherence 
models). In the following, we choose to be conservative and limit the channel variations in a 
coherence block to —20dB. Considering the autocorrelation function of the channel impulse 
response, a proportionality constant of 1/40 is required to satisfy the —20dB threshold. Thus, 
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the coherence block for the feedback evaluation is T = Tt ■ 5 = 180 symbols. 

The ‘price’ for increasing the spectral efficiency of the downlink by 1 Bps/Hz is Tj/T Bps/Hz 
of feedback over the uplink. Due to the size of T, this is a reasonable cost in practical systems 
even if the mobile will send feedback to L* = 100 antennas. 

The results of Theorem 2 may seem more pessimistic, as it shows only a logarithmic increase 
of the downlink rate with the feedback rate in an infinite network (with infinite connectivity). 
Moreover, the scaling of the rate with SNR is no longer logarithmic, but only doubly logarithmic. 
While the results give only a lower bound and the upper bound is not yet known, it is important 
to note that this is the first result that shows that an infinite network with infinite connectivity and 
partial CSI is not interference limited. In other words, the rate increase with SNR is not bounded 
although each receiver is interfered by an infinite number of antennas. Furthermore, these results 
should not be discouraging because the doubly-logarithmic behavior only characterizes the 
behavior at extremely high SNRs. 

To demonstrate the behavior of the infinite network in finite (but high) SNR, we derive in 
Appendix A the following approximation for the derivative of the bound: 

Proposition 1: In the setting of the second part of Theorem 2, there exists a transmission 
scheme that uses a feedback rate Fi < Fi(p) < r ■ i?uL> sends feedback to Tj(p) antennas, and 
achieves a rate Ri > Ri{p) such that: Ri{p) achieves the bound of Theorem 2, i.e.. 


lim 


Ri{p) 


> - -1. 
P^OO log2 log2 P 2 


and also 


lim 


Li{p) dRi{p) 


= 11 -- 
a 


a logs 


Q;log2(e) + 2Q 


( 10 ) 


( 11 ) 


P^oo T dFi 

with Q = 0 for optimal quantization and Q = 2 for scalar quantization. 

Proof of Proposition 1: See Appendix A. ■ 

Proposition 1 addresses the same setup as Theorem 2 and allows us to better understand the 
tradeoff between uplink rate and downlink rate. Using Proposition 1 we can say that (for high 
enough feedback rate) the gain in downlink rate from an increase of Ibps/Hz in feedback rate 
can be approximated by the slope: 

T a log 2 (e) 


dF 


aj LfFi) alog2(e) + 2Q‘ 


( 12 ) 
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This result looks quite similar to the result of Theorem 1, and henee seems more optimistic than 
Theorem 2. 

Comparing (12) and the result for the finite network model of (6) shows that the derivative 
in the two cases differs only by a constant factor. Hence, the main measure for the efficiency of 
the feedback is the number of antennas for which the mobile sends feedback, Lj(Fj), compared 
to the coherence block size, T. As the coherence block, T, is typically very large, the linear 
tradeoff results of (6) and (12) hold even if the mobile sends feedback for hundreds of antennas, 
which is way beyond the capabilities of any state of the art network. 

The proof of Theorems 1 and 2 provides the mathematical justification for the claims above. 
Moreover, this proof is a constructive proof that is based on a robust and appealing transmission 
scheme - dirty paper coding using quantized channel matrices, where quantization errors are 
treated as additional noise. The proof is presented in the following section. 

IV. Proof of Theorems 1 and 2 

The proof is based on an optimization of the feedback rate in a network with cooperative 
interference mitigation at the BSs. We start with the description of the feedback scheme and the 
transmission scheme, and then present the feedback rate optimization and evaluate the achievable 
downlink rate. 

A. Channel quantization scheme 

As mentioned above, we assume that each mobile has perfect knowledge of the channel. Each 
mobile quantizes its measured channels and sends the index of the quantized version to the BSs. 
We write the channel matrix as the sum: 

H = H + e (13) 

where H is the quantized channel known to the transmitter, while e is the channel error that is 
not known to the transmitter. In the following we detail two possible quantization schemes. In 
both schemes the matrices H and e are statistically independent and also all elements of e are 
zero mean and statistically independent. Denoting the f, j-th element of e by and its variance 
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by Efj we have: 



S-j ii = 12 and ji = ja 


0 otherwise 


(14) 


Combining with (4), we also know that: 



(15) 


In the following we will consider two extreme quantization schemes. Define by Fij the total 
rate allocated for the feedback on the channel of antenna j from mobile i, we will show that 
for both schemes the feedback rate is given by: 



(16) 


with Q = 0 for optimal quantization and Q = 2 for scalar quantization. 

1) Optimal quantization: Using rate distortion theory, for statistically independent, proper 
complex Gaussian channel coefficients, the rate required to quantize a sample of variance a‘1 to 
a quantization mean square error of D is [46], [47]: 



(17) 


Thus, we have: 



(18) 


where = i7[|eijp] is the quantization error variance, and the division by T is due to the 
fact that the feedback is assumed to be sent once for each T consecutive channel uses (the 
coherence block). Obviously, we have EF < afj, and the case where Ef^ = afj corresponds 
to the scenario in which mobile i does not send feedback on antenna j. Furthermore, by the 
asymptotic properties of the rate distortion function (e.g., [47] chapter 10.3), each quantization 
error element, e* j, is a proper complex Gaussian variable with zero mean, which is statistically 
independent of the quantized channel, H, the transmitted symbols, x and every other element 


of e. 
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2) Scalar quantization: As a simple alternative, we consider also a scalar uniform quantizer. 
This quantizer has a fixed step size of A* j and it quantizes the real and imaginary parts of the 
channel gain to the nearest multiple of Aj In order to guarantee the statistical independence 
between the quantization values and the quantization error, we add to the channel gain a dither 
signal, d, which is uniformly distributed over the square —Aij/2 < < \,j/2 and 

— Aijj2 < 2s{d) < Ajj/2 (where ^{d) and 2s{d) represent the real and imaginary parts of 
the complex variable d, respectively). This dithering also guarantees that the quantization error 
will have a uniform distribution, and hence the quantization error is given by: ’Ejj = 

To evaluate the amount of feedback required, we use a lower bound on the entropy of the 
feedback. Gish and Pierce [48] showed that asymptotically, as the quantization step approaches 
zero, the entropy of a scalarly quantized (real) Gaussian random variable is 0.255 + | log 2 • 
Thus, if we limit the discussion to a limited range of quantization errors, we can upper bound the 
resulting entropy of a scalarly quantized complex Gaussian random variable by Q + log 2 j ’ 
using an appropriately chosen constant Q. Noting that there is no point in quantizing the channel 
with a quantization error that is larger than the channel power (i.e., when > erf-), in the 
following we need an upper bound for any -Ij < ^Ir For the dithered scalar quantization 
described above and the range Ej^ < afj, one can easily verify that the desired upper bound 
is obtained using Q = 2, i.e., for a complex Gaussian channel gain Hij with variance af j, the 
required feedback rate is upper bounded by: 



2 + log2 # 




“2 . = . 


(19) 


Note that this feedback bound has a constant gap of 2 bits from the optimal quantization feedback 
rate. 


B. Downlink transmission scheme 

The lower bound presented here is based on the dirty paper encoding scheme with zero forcing 
linear pre-processing (DP-ZF). In this scheme the transmitter tries to completely remove the 
interference at the price of signal power loss [49]. This scheme is known to be close to optimal 
at high SINK [50]. The bound also assumes that all antennas transmit at the same power, p. Such 
homogenous power distribution was shown to be suboptimal in the high SNR regime, in the case 


July 15, 2015 


DRAFT 




13 


of partial BS cooperation [51]. It is also sub-optimal in the ease of complete BS cooperation 
if the feedbaek rate does not inerease with SNR. On the other hand, for high enough feedbaek 
rate, homogenous power distribution is elose to optimal in the high SNR regime. 

Following the DP-ZF scheme, we use of the LQ deeomposition of the quantized ehannel 
matrix: 

H = LQ (20) 


where L is a iV x M lower triangular matrix and Q is a M x M unitary matrix. We apply a 
preeoding of the data symbols: 


X = Q^s (21) 

where Qat is the N x M matrix that eontain the top N rows of Q, x is the veetor of transmitted 
symbols and s contains the actual data symbols. The resulting effeetive channel is: 

y = ^Ls + y/pex + n. (22) 

Reealling that L and s are known to the BSs while e is not known, we define: 

i—1 

( 23 ) 

where iij is the i,j-th element of the matrix L, and 

M 

Wi = ni + yfp^ eijXj. (24) 

i=i 


Thus, we ean write: 


Vi = y/p^i,iSi + Zi + Wi. 


(25) 


The zero mean of eij and its statistieal independenee on H guarantee that E[siWi] = E[ziWi\ = 
0. Hence, we ean use the results of [52], [53], whieh showed that considering the unknown 
interferenee as additional white noise results in a lower bound on the aehievable rate. Thus, the 
ehannel capaeity is lower bounded by: 


R> E 



/ p\ii,i\‘^E[\si\‘^] V 

V E[\w.\^] J_ • 


(26) 


Note that the proof of [53] is a construetive proof, i.e., it presents a scheme that ean actually 
achieve the lower bound. 
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Setting E[ss^] = I, which complies with the power constraint, and evaluating the variance 
of Wi in (24) results in: 



(27) 


Note that Equation (27) extends the DP-ZF scheme [49] to the case of partial CSI, at the 
price of additional interference to each receiver. Thus, Equation (27) provides a convenient 
lower bound on the achievable data rates which is particularly important in the case of small 
channel errors. In the following we use this bound to quantify the uplink-downlink rate balancing 
tradeoff. 

C. Quantization optimization 

We next consider the rate allocation problem of the i-th mobile, i.e., the optimal division of 
the allowed feedback rate. Ft, to the feedback of the quantization values of the channels from 
the various antennas. As seen from (27), for a given total rate of Fj, the objective is to minimize 
Using (16) the optimization problem can be written as: 



(28) 


where (7(a:) = 1 if a: > 0 and 0 otherwise. Using the Eagrange multiplier. A, we have: 



(29) 


Due to the discontinuity at Fij = 0, we need to distinguish between active and non active 
feedback links. According to (16) using FijT < Q will results in a worse error than without 
any feedback. Thus, the set of antennas for which mobile i sends feedback is given by: 


A(F,) = {j : > Q}. 


(30) 


For any j e Ei(Fj), taking the derivative with respect to Fij: 


(JFij iog2(e) 

and equating to zero, we get the optimal feedback rate: 



(31) 



(32) 
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where A' is a constant that is chosen to satisfy the sum feedback constraint. In the case that 
Q = 0, X' also determines the activity on the feedback link, and j E Ci{Fi) if log 2 aF — X' > 0. 
In this case, the optimal rate allocation is very much like the water pouring algorithm used for 
power allocation in parallel Gaussian channels [54]. Thus, A' can represent a water level and the 
feedback is allocated according to the gap between log 2 aF and the water level. Antennas for 
which log 2 af j is below the water level will not get any feedback from mobile i. 

On the other hand, if Q > 0 there is an additional cost for the activation of a feedback link. 
Hence, the activity is determined by a different parameter, Aa- Thus, in general 


j E A(F,) if al^ > ^ 2"^ (33) 

and A A > A'. 

Denote by Li{Fi) = |£j(Fj)| the size of the set of the active feedback links. We have: 


F,T= log2<.-L,(F,)-A' 

jeCi{Fi) 

and the Lagrange multiplier can be evaluated by: 

im 

Substituting in (32) we have for any j E Ci{Fi): 


FijT = log2 alj - 


l0g2<■-^^y 

Li{F,) 


and using (16): 


:2 _ ^2 _ 9 




= 2 


I rJ ‘‘>J 1.-,^ 

«+- L-m) - 

= 2'3+"' = e,'(F0 


LiiFi) 


(34) 


(35) 


(36) 


(37) 


for any j E Ci{Fi). Note that (37) shows that the quantization error power is independent of the 
antenna’s index, j, i.e., the quantization error power is identical for all quantized antennas. 


D. Rate lower bound 

1) Proof of Theorem 1 - Limited connectivity scenario: In this scenario, mobile i is only 
affected by a finite set of antennas, £*, with size Li = \Ci\, i.e., = 0 for each j ^ £j. As 

shown above, the size of the set of the active feedback links, Li(Fi) increases as the allocated 
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feedback rate, Fi, increases^. Thus, for large enough feedback rate, the mobile will send feedback 
to all connected antennas (lim^.^oo Li(Fi) = Li). Thus, there exists a rate, F, so that Li{Fi) = Li 
for every Fi > F. The sum of the quantization errors becomes: 

( Q+EiLEldizILl] 

= = ‘‘ > (38) 

j 

and the downlink rates, (27), are lower bounded by: 


Ri > F 


logs 1 + 


p\k 


l + pLi-2Q- 2~ 


S.,' I°f52 


(39) 


'i ■ 2 

Inspecting the denominator of (39) one can derive the asymptotic result of Jindal [25], which 
showed that in order to achieve the full precoding gain, the feedback rate should increase as 
Fi ~ log 2 (p). In this work we do not aim to achieve the full precoding gain. Instead we are 
interested in controlling the balance between the uplink and downlink channels. 

Defining the limit of (39) as p goes to infinity as Ri{Fi) we have limp^oo-Ri > Ri{Fi) with: 


R^{F^) = E 


logs 1 + 




■Zj logs p.T 

Li-2Q -2 -2 


(40) 


Dividing by Fi and taking the limit as Fi goes to infinity can easily show that (6) holds for 
high enough feedback rates. To prove (6) for any feedback rate, we next apply a time sharing 
argument. Assume that mobile i achieves an average feedback rate of Fi by using a rate of Fi/p 
for a fraction, p, of the time, and sending no feedback the rest of the time. Thus, mobile i can 
achieve: 


-O-i 

hm — > max 

p-J-CXD F- T) 


(1 - p)Ri{R) + pRi{Fi/p) 
R 


> lim 


Ri{Fi/p) 

Filv 


lim 

F^i —^OO 


MFi) 

Fi 


(41) 


Substituting (40) into (41) and taking the limit as Fi goes to infinity completes the proof of (6) 
for any feedback rate. 


^This is more intuitive for Q = 0, where Aa = A' and the relation between the set size and the feedback rate is established 
by (33) and (35). The case of Q > 0 is more difficult to visualize. Yet, the feedback set will include any affecting antenna if 
the feedback rate is large enough. 
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Next, we eonsider a seheme in whieh the feedbaek rate is proportional to the uplink rate, 
using Fi = r ■ -Rul- From (5) we have: 


Fi > [log 2 det (/ + pkulHulHul)] = r loga p + g{p) (42) 

where g{p) satisfies: 


lim g{p) 

p^OO 


[logadet (kulH^^lHul)] • 


(43) 


Substituting (42) in (39) we have: 


Rj > E 


log2 1 + 


P\^i,i 


'Ej log2 “"ij' T-g(p) 

1 + pLi-2Q -2 ■ p 2 


(44) 


Unlike the limit in (40), in this ease the limit as p goes to infinity differs in the noise limited ease 
{rT/Li > 1) where the denominator eonverges and the interferenee limited ease (rT/Li < 1) 
where the denominator is not bounded. Thus, the limit of (44) is given by: 


Ri 


lim 

p^oo log 2 p 




(45) 


whieh eompletes the proof of (7) and Theorem 1. 

2) Proof of Theorem 2 - Infinite network with infinite connectivity: The ease of an infinite 
network with infinite eonneetivity between eaeh antenna to eaeh mobile is slightly more eom- 
plieated, due to the unbounded growth of the number of quantized antennas as the feedbaek rate 
grows to infinity. 

The maximization of the network eapaeity given a total feedbaek rate requires an optimization 
with respeet to the parameters cTq and As we derive a lower bound, we simplify the derivation 
by ehoosing a sub-optimal setup in whieh ctq = This ehoice is optimal for the optimal 
quantization ease {Q = 0), but will eause some eapaeity loss in the sealar quantization ease 
{Q > 0). Note that for this ehoiee, both the data rate, Ri and feedbaek rate, Fi are monotonie 
deereasing funetions of (although not neeessarily eontinuous funetions). Thus, instead of 
direetly maximizing the downlink rates, Ri, for given feedbaek rates, Fi, we eharaeterize the 
network by the mobiles quantization errors, and study the resulting downlink rates and 
feedbaek rates. 
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Using this choice of the optimization parameters, the definition of the set Ci{Fi), (33), can be 
written as: £i(Fj) = {j : Using also the ehannel exponential deeay law of Theorem 

2 gives: 

A(F,) = [j : (46) 

To further characterize the set size, we note that for any planar network with finite density 
and for eaeh mobile, i, there exists a eonstant bi so that the number of antennas in a eirele of 
radius d around mobile i is upper bounded by: 

N{d) < bid^. (47) 


Substituting in (46), the set size is upper bounded: 

L,{Fi) < 


(48) 


Without loss of generality we will assume hereon that the antennas are sorted by their distanee 
to mobile i. Thus, the distance of antenna j from mobile i is lower bounded by: 


di,j > \ ^ 

V bi 

and the ehannel power from this antenna is bounded by: 

-a/2 


< 


(49) 


(50) 


In this ease, the set of quantized antennas is neeessarily given by: Ci{Fi) = {1,2,..., Lj(Fj)}, 
and the feedbaek rate from mobile i can be upper bounded: 


^ Q-L,(Fi) / ct ? 


1 = 1 


1 = 1 




— Ajo 




J 


■-a/2 


1=1 


, S2 


Y. 

1=2 


^ (- log2 (j)) + ^ (Q + F ^og2 ( bii 


T 


— AjoL 


(51) 
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Noting that the term in the sum is a decreasing function of j, it can be upper bounded by the 
integral: 




Fi < — 
- 2T 


log2 U)) d] + ■ 110& 

1 

= (log2(L^iC"^^“J) - log2(e)) 

-^log2(e) + '' ^ log2 . 


(52) 


Using the inequality log x < x — 1 for x > 1, we have y(}og | — | + 1) < 0 for any 0 < y < x. 
This can be stated as: 


-2/(log2 y - log 2 e) < X log 2 e-y loga x. 
Substituting in (52) using x = and y = [xj results in the upper bound 


(53) 


F, < 


< 


alog2(e) 


hi, 


— ^joi 


2T 

«log2(e) A ^-4/, 


1 + 


2T 


hir^-i) + 


T 

T ' 


(54) 


We also need an upper bound on the sum of the residual interference: 

OO OO 


a . 




i=i 


J—-Ti+l 




-a/2 


(55) 


where we used (48), (50), and the fact that aF < if for any j > Li. Using again an integral to 
upper bound the sum in (55), for > 1: 


_ OO 

OO « 


■ \ -“/2 


dj 






1 - - 
2 


= • I 1 


2 


a — 2 


a-2 h~°‘Fc2 

I S2 

ha ^2-4/a _ V{bii-^/^) 


(56) 
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V{x) = — ■ ( 1 + - 


[xj 


-a/2 


a \ X 


-a/2 


and we note in particular that: 


lim V (x) = 1. 


(57) 


(58) 


Using the monotonic relation of the feedback rate (Fj) with we can prove (8) by inspecting 
the limit as approaches 0. Combining (27), (54) and (56) and recalling that a > 2 we have: 

lim lim ^= lim lim 


Fi^oo p^oo log2 Fj p->-oo log2 Fj 


> lim 


log2 ( 1 + 


logs 


«log2(e) 

2T 


hi'i 


— ^joL 


1 + 




= lim 


logs 


.A/a-2 


logs 


= “-l. 
2 


(59) 


which completes the proof of (8). 

Finally, to prove (9), we again set the feedback rate to be proportional to the uplink rate, 
Fj = r ■ Ful- Combining (42), which lower bounds Fj, with (54), which upper bounds Fj, 
results in the following inequality on 


2T 

which can be stated as: 


«logs(e) ^-4/« ^ 

Mi -1)+ -^- > ?"logsP + ^(p) 


T 


To upper bound (57) we use: 


s ^ u '^/2 f‘2Tr logs P + 2T^(p) + a logs (e) 


«logs(e) + 2Q 


-a/2 


U(x) < 1 + 


2 f[xl 


-a/2 


a \ X 


-a/2 


(60) 


( 61 ) 


(62) 


(63) 


which is upper bounded by: 

Vix) < Co = 1 + - (2"/2 _ 1 ) 
a 

for any a: > 1. Thus, using (56) the sum of quantization error powers can be upper bounded by: 

OO , 

■ CO (64) 


2=1 


a — 2 
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for any Noting that the right hand side of (64) is monotonic increasing in we 

can substitute (61) into (64) and obtain: 



hacp '^1 / 2Tr log^ p + 2Tg{p) + a log 2 (e) 




(65) 


Noting that limAr^.oo linip^.oo fi'(p) is finite in any physical channel model we have: 



( 66 ) 


To conclude, we divide the rate lower bound, (27), by log 2 log 2 p and take the limit as p goes 
to infinity. Recalling that a > 2 and substituting (66) results in (9) and completes the proof of 


Theorem 2. 


V. Numerical example 


In this section we illustrate the results derived above, by presenting simulation results for a 
system that performs interference mitigation with variable feedback rate. The emphasis in this 
section is on proving that the rate tradeoff is indeed achievable in practical systems. Therefore, 
we simulate a simple system that applies very basic methods for quantization and for interference 
cancellation. The system is based on the lattice precoding approach described in [53]. The results 
show that even this simplified system, although suboptimal, yields the results expected from our 
analysis, and in particular the rate tradeoff ratio of (12). 

A. Simulated system 

1) Feedback scheme: We adopt the suboptimal scalar quantization scheme of Sub-subsection 
IV-A2. The quantization is based on a fixed step size of A (for the real and imaginary parts 
of the channel, separately). Thus the quantization noise is = A^/6, and we decide to send 
feedback to a BS if its received power, af j, is larger than As stated above, before quantization 
we add a dither signal which is uniformly distributed in the range [—A/2, A/2). This dither is 
known to the BS and is removed from the quantized values. The quantization values, from the 
real and imaginary parts of the channel gain from each participating BS, are compressed using 
variable rate Huffman coding [55] (resulting in an average feedback rate which is close to the 
entropy of the quantized values). 
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Fig. 1. Cellular system model. BSs are denoted by circles, the tested mobile is denoted by an x-mark, and the cell borders 
are marked by solid lines. 


2) Transmission scheme: Again we turn to a one dimensional simplification, and adopt a 
suboptimal scalar modulo scheme. To generate the data vector, x, we start with source symbols 

V that are generated with real and imaginary parts, each distributed uniformly over the range 

V = [ — ^3/2, ■y/ 3/2 ). We also generate a dithering signal u with iid elements and the same 
uniform distribution. The transmitted symbols are generated by: 

X = Q^s (67) 


where the matrix Q comes from the LQ decomposition of the quantized channel matrix (see 
(20)), and the i-th element of the vector s is calculated by: 


— 


Vi 




. 3^3 


Vi 


j<i 


mod V 


( 68 ) 
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where 



( 69 ) 


and the modulo operation is defined for eomplex signals as: 


X mod V = (3fJ(a;) mod V) + j • ((r(a;) mod V). 


(70) 


and for real signals as: 


X mod V = 



(71) 


3) Reception scheme: The reeeiver performs the preproeessing: 


y'i = [aiVi + Ui] mod V 


(72) 


The achievable rate is evaluated through empiric calculation of the mutual information between 
y'i and Vi. 

B. Simulation results 

We first simulated a network with 55 BS placed over a hexagonal grid as depicted in Fig. 1, 


where each BS is equipped with a single antenna. The center mobile is located at the border 


point of 3 cells. The path loss exponent is set to a = 4. To simplify the simulation we evaluate 
the channel powers for the middle mobile for i = 1) and these powers are used in a cyclic 
manner for all mobiles. The transmitted signal is set so that the ratio between the signal power 
and the noise power is 30dB (so that the simulation is interference limited). The interference 
from the unsimulated (infinite number of) BSs is simulated by an additional Gaussian noise with 
a power 0.027 ■ p (which was numerically calculated based on a huge grid). Thus, the maximal 
SINK achievable in this simulation is 16dB. 

Fig. 2 depicts the average spectral efficiency per user at the downlink as a function of the 
amount of spectral efficiency per user at the uplink that is devoted to feedback. Following 
the ETSI Pedestrian B channel example presented above [44], the feedback spectral efficiency 
is evaluated for T = 180 symbols. The figure presents the results for different levels of BS 
cooperation. With no BS cooperation, the feedback is not required, and hence the achievable 
spectral efficiency is constant for all feedback rates. As all mobiles in the simulation are located 
at cell edges, their average spectral efficiency is quite low (0.56 Bps/Hz). 
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Fig. 2. Average spectral efficiency per user in the downlink of the cellular network for various cooperation scenarios, as a 
function of the spectral efficiency used for feedback in the uplink. 


In the simulated setup, eaeh mobile is loeated at the same distance from its 3 nearest BSs. 
Thus, we first consider cooperation of 3 BSs. Such level of cooperation is shown to be very 
useful for low feedback rates. Fig. 2 shows that the downlink rate increases almost linearly with 
the feedback rate, up to a rate which is almost 3 times that of the no-cooperation rate. But, as 
the feedback rate increases, the interference from other transmitters becomes dominant, and the 
rate cannot increase above 1.5 Bps/Hz. 

Higher rates are achieved using 6 BSs cooperation, but only when the feedback rate is high 
enough. For feedback rates below 0.12 Bps/Hz, the figure shows that sending feedback to 6 BSs 
is not optimal and the feedback to the further 3 BSs is ‘wasted’. The same results hold also for 
higher level of cooperation: We see that 12 BSs cooperation is optimal for feedback rates higher 
than 0.25 Bps/Hz, and 21 BSs cooperation is optimal for feedback rates higher than 0.5 Bps/Hz. 
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Fig. 3. Average spectral efficiency per user in the downlink of the cellular network, as a function of the spectral efficiency 
used for feedback in the uplink. 


The optimal performance of the simulated systems is given by the convex hull of all the 
curves in Fig. 2. However, it is difficult to predict in advance what is the optimal number of BSs 
to feedback for a given feedback rate. Thus, we turn to the suboptimal solution of Subsection 
IV-D2, and choose the number of BSs as if the quantization is optimal. The resulting spectral 
efficiency is depicted in Fig. 3. As expected, the exchange ratio of uplink to downlink rate 
is quite favorable. For example, the right most point in Fig. 3 shows that spending a spectral 
efficiency of 0.7 Bps/Hz of the uplink for feedback, improves the downlink spectral efficiency 
by a factor of 6, from 0.56 Bps/Hz to 3.5 Bps/Hz. Thus each bit of feedback on the uplink 
increases the downlink by more than 4 bits. 

The simulation results would be expected to converge to the behavior predicted by (12) for a 
sufficiently large feedback rate. Evaluating the curve slope using (12) for the cases of Tj(Fj) = 
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Feedback of 0.1 [Bps/Hz] 
Feedback of 0.14 [Bps/Ffz] 
Feedback of 0.18 [Bps/FIz] 
Feedback of 0.22 [Bps/Hz] 
Feedback takes 3% of Uplink 
Slope of Theorem 1 



User SNR [Bps/Hz] 


Fig. 4. Average spectral efficiency per user in the downlink of the cellular network as a function of the SNR per user from 
the nearest BS. The figure shows the performance for fixed feedback rates and for adaptive rate. 


6,12, 21 (using Q = 2) results with 8.9, 4.4 and 2.5, respectively. For convenience Fig. 3 shows 
linear lines with these slopes at the relevant points on the performance curve. As expected, for 
6 BSs the approximation is not very good. But, as the number of BSs that receive feedback 
increases, the slope approximation becomes very accurate. 

The figure also shows the performance of the same network when each BS is equipped with 
2 antennas. As expected, the spectral efficiency of each user is higher than with single antenna 
BSs. In this case, the convergence to the slope approximation of (12) is slower, but one can see 
that for 12 BSs (24 antennas) the approximation is already quite accurate. Also, one should note 
that even while sending feedback to 24 antennas, the exchange ratio of uplink to downlink rate 
is still favorable. 

For reference, the figure also shows the performance of the linear ZF scheme. As stated above. 
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the gap between the DP and the ZF scheme increases as the number of cooperating BS increases. 
Hence, the performance of the ZF scheme is quite disappointing for high feedback rates. 

To further illustrate our results, Fig. 4 depicts the average downlink spectral efficiency as a 
function of the ratio between the power of the signal from the nearest BS and the noise power 
(SNR). The results are depicted for a network in which the channel gains are identical to those 
presented above, but only for the 6 BSs which are the nearest to each mobile. In this setup, all 
further BSs have no effect on the mobile. Thus, this network matches the conditions of Theorem 
1, with Lj = 6. The solid lines depict the achievable performance for feedback with fixed rates. 
As predicted by the first part of Theorem 1 (Equation (6)), for high SNR the differences between 
the different curves is nearly constant. The x-marks depict the performance when the feedback 
rate takes 3% of the uplink rate (where we set kul of Equation (3) to be 0.1). The dashed line 
shows the slope predicted by the second part of Theorem 1 (Equation (7)). As can be seen, the 
predictions of Theorem 1 are very accurate at the high SNR regime. 

VI. CONCLUSIONS 

In this work we address the relation between the downlink rate and the uplink rate in an 
EDD cellular network, and quantify the tradeoff between these two rates. The presented results 
demonstrate that a flexible control of the feedback rate can result in an efficient mechanism 
for uplink-downlink rate balancing. Previous research has already established the general un¬ 
derstanding that increasing the feedback rate (over the uplink) will increase the downlink rate. 
In this work we have quantified this tradeoff and demonstrated the capability to dynamically 
balance the uplink and the downlink rates. We also extended the analysis to infinite networks 
and showed that the overall network downlink rate can grow unbounded with SNR, by using a 
constant fraction of the uplink for feedback. 

The presented lower bounds showed that in the interference limited regime, there is an 
exchange ratio between uplink rate and downlink rate. The rate tradeoff ratio is constant in 
finite networks and equals to the ratio between the coherence block length, T, and the total 
number of BS antennas in the network. In infinite networks this ratio is a decreasing function of 
the rate. Yet we showed that the rate tradeoff ratio in an infinite network can be approximated 
by the ratio between the coherence block length and the number of antennas in the feedback 
set, multiplied by a constant. As the coherence time in cellular systems is typically quite large. 
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while the number of eooperating BSs is more limited, the exehange ratio of uplink to downlink 
rate is quite favorable. 

The ability to trade uplink rate for downlink rate with a favorable ratio is very eneouraging. 
This ability ean allow cellular operators to balance the uplink and downlink rate in a flexible 
manner, and hence significantly improve the network efficiency. 

The results presented in this work raise several issues that deserve further study. One such issue 
is the capability of each mobile to accurately estimate the channel from many antennas. When 
the number of estimated channels becomes large, the estimation capability is limited, which will 
affect the network capacity. Furthermore, even if the mobile manages the channel estimation, 
the feedback must reach the BSs before the channel changes. For fast moving mobiles this may 
not be feasible, and the feedback may be outdated by the time that it is used. Future work can 
address this case by incorporating interference alignment approaches of the kind suggested by 
Maddah-Ali and Tse [9]. 

Another issue is the user scheduling method. While known methods suggest to choose mobiles 
based on (accurate or coarse) CSI, this work raises an additional criterion: mobiles should be 
selected in a way that reduces the required feedback rate (i.e., the sum of the feedback rate from 
the mobile for all quantized channels). Note that these rates change quite slowly, and hence can 
be assumed to be known to the BSs. Thus, the use of this criterion can significantly reduce the 
required feedback rate for a given downlink throughput. 
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Appendix A 

Proof of Proposition 1 

This proof reuses much of the proof of Theorem 2, and the considered transmission scheme 
is the scheme of Theorem 2. A closed form expression of the suggested bound, Ri{p) is difficult 
to obtain. Instead, we use again the approach of Theorem 2 and study the performance as a 
function of the target quantization error As stated above, the quantization error is monotonic 
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decreasing with the SNR, and hence the asymptotic behavior for p ^ oo is identical to the 
behavior for 0. 

We use: 


P A 




2T 


2T 


(73) 


recalling that Fj < F) was proved in (54). Substituting (56) into (27) we have for > 1: 


Rj > F 


loga 




, 1 + /> ■ ■ vu ;''") 


(74) 


where V{) is given in (57). Noting that V{x) is monotonic decreasing in \_x\/x, we can upper 
bound V{x) by: 


V{x) < 


X — 1 


X 


l+i 

a 


- 1 


(X-I) 


X 


-a/2 


Thus, we can satisfy F* > Ri by defining 


Ri = E 


log2 


p\^i,i 




and 


= Sm"'" - 1) 


2 

1 + - 
a 




-4/« _ p-ot/2 




Note that the derivation of both (73) and (76) inherently assumes (see (48)): 

u A 

Taking the derivative of Ri with respect to Ft we have: 

dki dRi/d{^f) 


dF, dF,/d{^f 
E 


p'W) \d{ei) 


dp r^(c2\ I 


7 n(C2\ I 


(«log2(e) + 2g) • 13 ^ 


From (66) we have p-^G{^f) = p ■ '^i,j oo as 0. Thus, 


lini = lim 

T dPi T 


F 


1 dp 

pW: 


3 _ 1 / dp /^(c2\ dGj^f) 

T) pGiih KM) ^ 


R-^Nr- («log2(e) + 2g) ■ 


-Ala-2 


= lim 


Up) 


E 


1 dGj^f) 

Ld(c2)^(i?rj 


loga (e) 


^2^0 T 2 bifi 


■Ala-2 


a 2T 


(alog2(e) + 2Q) 


(75) 


(76) 


(77) 


(78) 


(79) 


(80) 
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Using (77) and some algebra gives the derivative: 


1 tiG(ff) -I 

G{G) <*(«?) - 1) 



(81) 


and we note that 



(82) 


Substituting (81) and (78) into (80) and evaluating the limit leads to (11) and eompletes the 


proof of the proposition. 
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